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AYLA GAFNI 


Abstract. In 1918, Hardy and Ramanujan published a seminal paper which included 
an asymptotic formula for the partition function. In their paper, they also claim without 
proof an asymptotic equivalence for p*‘{n), the number of partitions of a number n into 
fc-th powers. In this paper, we provide an asymptotic formula for p (n), using the Hardy- 
Littlewood Circle Method. We also provide a formula for the difference function p^{n + 
1) —p^{n). As a necessary step in the proof, we obtain a non-trivial bound on exponential 
sums of the form 5I]m=i 


1. Introduction 

A partition of number n is a non-increasing sequence of positive integers whose sum is 
equal to n. Fix an integer k > 2. Define p^{n) to be the number of partitions of n in which 
all parts are perfect fc-th powers. This sequence has the generating function 

CXD CXD 

fib) 

n=0 n=l 

In 1918, Hardy and Ramanujan [T] published a seminal paper introducing a new method 
for computing asymptotic formulae for integer sequences, called the Circle Method. In 
their paper, they list a number of problems to which their methods can be applied. In 
particular, they state (without proof) the following asymptotic equivalence for the number 
of partitions of n into A:-th powers: 

(1) logp"(n) ~ (A: + 1) Qr (^1 + C (l + 

In 1934, E. Maitland Wright [5] gave a precise asymptotic formula for this restricted 
partition function. His proof requires a number of complicated objects including generalized 
Bessel functions. In this paper, we provide a new asymptotic formula for the number 
of partitions into k-th. powers, using a relatively simple implementation of the Hardy- 
Littlewood Circle Method. The special case A: = 2 is treated by R.C. Vaughan [3]. This 
work is a generalization of Vaughan’s result. 
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Theorem 1. Let n be a sufficiently large natural number, and choose positive numbers X 
and Y satisfying 


n = X 




Then, for each J G N, there are real numbers ci, C 2 ,..., cj ( independent of n), so that 


(2) p\n) = 
Note that 


exp 


(^C(¥)r(i)^^ - 1) 

(27r)^xiy5 


712 


^ + '^CjY-^ + 0(Y 
i=i 


-j-i\ 


X 




k 

fc+1 k 

n'=+i, 


fc k + 1 


Y 


2k 




k 

k + 1 


n'=+i. 


If we take the logarithm of both sides of 

log p^{n) 


I, we obtain the asymptotic equivalence 




Re-writing the right-hand side to be in terms of n yields 
logp^(n) ~ (fe -|- 1) 




k 

k+1 

nk+i ^ 


which is the same as Hardy and Ramanujan’s claim ([T]). 

It is worthwhile to remark that it is possible to compute the coefficients Cj that appear 
in ([2]). However, their closed form is sufficiently complicated to make the statement of 
the theorem unreadable. Thus we have omitted the closed form for Cj from this paper. 
Section [5] provides an outline of how one might go about computing the values of cj, given 
a particular choice of J. 

The methods used to find the asymptotic formula in Theorem [T] can also be used to 
estimate the growth of p^ (n). This yields the following: 

Theorem 2. Let n,X, and Y be as above. Then there are real numbers di,d 2 , ■ ■ ■ ,dk 
(independent ofn), so that 


(3) p'"{n + 1) - p^ (n) = 


exp 




, ^ k+2 5 1 

(27r) —X2y2 



k-1 

+ Y, djY-^ + 0{Y 
j=i 


-k\ 


From Theorem [2] we can immediately deduce an asymptotic equivalence: 
Corollary 1. Let n and X be as above. Then 

p^{n) 


( 4 ) 


/(n + 1) -p^{n) ~ 




as n —>■ oo. 
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Before proceeding with the proof of the main result, we will need a few definitions. Let 

OO OO ^ 

j=l n=l 

We then have 

'i/kiz) = exp(d>fc( 2 ;)). 

For convenience, we also define 

(5) p := and A := (1 + 

for A, 0 € M with A > 1. 

We will prove Theorem [1] using the Hardy-Littlewood Method. In dealing with the major 
arcs, we require a bound on exponential sums of the form 

(6) Sk{r,b) 

Here we use the standard notation e{a) = The proof of the bound is quite simple, 

yet doesn’t appear to exist in the literature. We state it here as a lemma, as it may be of 
interest beyond the scope of this paper. 


Lemma 1. For each k >2 there exists a positive constant 6^ such that \Sk{r, 6)| < {l — 5k)r 
for all r > 1 and 6 E Z with (r, b) = 1. 

Proof By Theorem 4.2 of [3] we have that Sk{r,b) ^ for (r, 6) = 1. Thus there 

exists Ck such that \Sk{r,b)\ < So, we can find R sufficiently large and Uk > 0 

such that \Sk{r, 6)| < (1 — Vk)f for all r > i?, 6 E Z with (r, b) = 1. 

If 1 < r < i?, then there is at least one term in 5fc(r, b) that is not equal to 1. This term 
is of the form e{bvnf /r). Therefore 

SkY, 6) < |r - 1 + e{brrY /r)\ < |r - 1 + e(l/r)| < |r - I + e{l/R)\ < (1 - r]k)r, 
for some pk > 0. 

Let 6k = mmYkjPk)- Then \Sk{r,b)\ < (1 ~ 6k)r for all r > 1, 6 E Z with {r,b) = 1- n 

2. Auxiliary Lemmas 

At several points in the proof of Theorem [H we will need to estimate the value of 
<hfc(pe(0)). So, before proving the theorem, we introduce two estimates for this expression. 
Lemma [2] provides a very precise estimate that will be used for |0| < and will establish 
the main term of (l2|) . Lemma [3] provides a less precise estimate that will be used to deal 
with the major arcs (excluding |0| < ). The estimate needed for the minor arcs is 

provided in the body of the proof of Theorem [H 
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Lemma 2. Suppose 0 G M and X > 1. If XA^ > 1, then 


(7) ^,{pe{e)) = -C 


k + 1 








l/k 


+ ^a-k) 


1 — 27rzX0\ 




■) 


1 — 27riX0 J 
+ o(a-^/^ 


-log 

2 ^ 


{2Tr)’^X \ 


1 — 27riX0 


exp I -- 




i/fc 


Proof We have 

OO OO 1 y , ^ y 

- exp I —jn^ ( X ~ ) 

j=l n=l I \ \ ' 

Using a Mellin Transform (Theorem C.4 of [2]), this is equal to 


^ OO OO ^ /•C+200 

■ ■ 

j=ln=l ^ 
s 


—s^ —ks 


T{s)j-^n 


X 


1 - 


_y 

27rzX0 J 


ds 


for c > 0. Here ^ i- 2 ^txe ) denotes exp ^slog ^ i_ 2 ^ixe ) ) logarithm is dehned 

by continuous variation of log ^ i- 2 ^tA 6 > ) ^ varies continuously from 0 to 0 through real 

values. The series C(s + 1) and Ciks) converge absolutely and uniformly for IHs > l/k + 5 
where <5 is any positive number. Hence, for any real c > l/k we have, 

rc+ioo / V \ s 

-- T{s)ds. 

1 — 2TTiXQ J 


4> 


-j rc+ioo 

fpe{Q)) = —j c,{s + l)C,{ks) 

A'KX Jc—ioo 


Since r(4) is well-defined, the integrand has a simple pole at s = 1/A: with residue 






1 — 27rzX0 


y/fc 


The integrand also has a double pole at s = 0 from Cl'S + l-)r('S)- The Laurent expansion 
of C(s + l)r(s) at s = 0 is of the form 


1 


i + E 


OjS-' , 


i=o 


so the residue of the integrand at s = 0 is 


C(0)log 


X 




j +K'(0). 


1 — 27riX0^ 

We recall (see, for example, m) that C(0) = — I and C^(0) = “|log27r, so the residue of 
the integrand at s = 0 is 


-ilog 


(27r)^X \ 

1 - 27riX0 J 


The T-function has simple poles at the negative integers, but the C-fuRction also has 
zeros at the negative even integers. If s < —2 is an integer, then either A:s or s + 1 is an 
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even integer, so the poles of F are cancelled by the zeros of C{ks)({s + 1). This leaves one 
simple pole at s = — 1. The residue here is 

1 — 27riXQ\ 


-ma-k) 








By the functional equation for the zeta function in its asymmetrical form, we have 
as + l)C{ks)T{s) 


, kirs^ 


_ 2 (fc+i)s+i^(fc+i)s 1 gin(—^)C(—s)C(l — A:s)r(—s)r(s)r(l — ks). 

Moreover, by the reflection formula for the gamma function, 


r(-s)r(s) = 


vr 


—s sin(7rs) 

Combining this with the fact that r(l — ks) = —ksT{—ks), we have 


C(s + l)C(A:s)r(s) = (2A:)(27r)(^+i)*C(-s)C(l - ks)T{-ks) 
Note that 


cos(f )sin(^) 


Sm TTS 


cos(f )sin(^) ^ sin(fc7rs/2) ^ ^{k-i)\t\n /2 
sin(7rs) 2sin(7rs/2) 

Therefore, by Stirling’s formula, when a = IHs < —3/2, 

C{s + l)C{ks)r{s) < 

From the argument in [3], we see that 






<(XArexp(|f|(--A 


TT 


1 — 27riX0 
Therefore the integrand is 

Let i? > and move the vertical line of integration to the line Tls = —R. On this line 
the integrand is 


< 


(27r)(^+i)XA J ' ' 


On the pieces with |t| > R, the integrand is 


< 


1 


R 


,27r(^+BXA 

After a change of variable (y = A|f|), this contributes 

k’^ 


j^fcR|^|-l/2+A:i?g-A|I| 


< 


2(7rA)('=+Lxy 


\R 

A-^/^T{kR +1/2), 
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which by Stirling’s formula is 


< 


/ u2k -k \ ^ 

/ ^ ^ ] nfcR A-1/2 

V2(7rA)(fc+i)xy ■ 


Meanwhile, the part of the integral with \t\ < R contributes 


< 


1 


R 




^27r(fc+i)XA^ 

Combining the estimates we see that the integral is 

^ V2e'=(7rA)(*’+i)A ) 

The choice of R which minimizes the expression above is 

II k 


.R 


Rq — 


'2(7rA)(^+i)A\ 


J^2k 


■ 


Let R = max(i2o) 3/2). Then the integral is 

1 


< exp ( -- 


A-i/2. 

Applying the Cauchy residue theorem, we obtain the result. 




l/k 


□ 


Lemma 3. Suppose that A G M, A > 1, 0 € M, a G Z, g € N, (a, (?) = 1 and 9 = Q — a/q. 
Then 

Sk{qj,aj) 


^k{pem = r 


k + l 


k 


A 


1 — 27rzA0 / 




fc + 1 

=1 J Qj 


+ 0(g^/2+^ logA(l + A^/2|0|1/2)^ 

where qj = q/{q,j) and Oj = aj/{q,j). 

Proof From the dehnition, we have 

OO OO ^ 

^k{pe{Q)) = EEV" '“^■/^e(jn^0). 


j=l n=l ’ 


We write 


^ r dx. 

J n 

^ 1 POO 

^k(pe(0)) = y] - / kx'^~^jX~^e~^'‘^''^ V] e(jn'^O) dx. 

rt J ^0 


Thus 
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It is useful to observe the crude bound 

roo 


/ kx^-^jX-^e-^ V e(in^0) dx < / kx^jX-^e-^ dx. 

•^0 n<x ^0 


Using integration by parts, this is 


roo 

/ e-'^^l^dx = 

Jo 


iffl. 


e ^ dx -C 


Let J be a parameter at our disposal. Then 


1/k 


^ 1 roo , _ -I / Y'\ 

y - V e(jn^0) dx < V -( —) < 


j=j+i 

It remains to consider 
J 


( 8 ) 


y - r kx’^-^jX-^e-^"^/^ y e(jn^0) dx. 

j=l ^ -^0 n<x 

By Theorem 4.1 of [3], we have 

y e{jn^Q) = q~^Sk{qj,aj) f eiJO^ dy + O + x^j 

nr-t nn 0 


n<x 

Hence the expression in ([8]) is equal to 
J 


(9) 

where 


yyjJhJjA r kx'^-^jX-^e-^'^^/^ r e{jeydjdx + Ei, 

^ jQj Jo Jo 


J „1/2+£ 


^■«eV/ 

i=i ^ 


kx^-^jX-^e-^'^^l^iX + {x^3\e\fl‘^)dx. 


By integration by parts we have 

J 1/2+. 


i=i 


J 


1 + 








We now make the substitution y = x^jX Then we have x = {yXjj)^/^, and dx 
(^X/dy. So the integrand becomes 


^1 ><; 
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Thus 


J /I /-oo \ 

< log J (^1 + . 

We now turn our attention to the main term of the expression in Q. By integration by 
parts, this is 

e-^^^H^eix^jO) dx. 

The integral here is 

exp{—x^jX~^{l — 27riX9)) dx. 

We make the substitution z = — 2TriX6)'^^^^ x. Choose (j) so that \4i\ < vr and 



Jo 



l-2mXe _ 
\l-2TTiXe\ 

We thus obtain 

Z = {jX-^\l - 2TTiXe\f^^ 

This gives 



^ X \ f k 

where C, is the ray {z = : 0 < x < 00 }. By Cauchy’s theorem, the integral here is 

r(^^). Putting everything together, we have 


$fc(pe(0)) = T 


k + 1 




1 — 2TTiX6 


fc+i 

qj 


+ O log j ('i + |0|l/2xV2) + 


l/fc^ 


Since \Sk{qj,aj)\ < qj, we have 
'k + 1' 


k 


X -ff-s^^kx-s 

^ 7=j+i i Qj 


1 — 2111 X 6 


l/k 
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Thus we can extend the sum in the main term to inhnity. Setting J = X gives 


$fc(pe(0)) =r 


k + 1 


X 




l/k oo 


{QJ ) 0,j) 


l-2mXe) 

'' j=i 3 ^ Qj 


+ 0 (q^/'^+HogX (l + \e\^/^X^/^'^'^ , 


as desired. 


□ 


3. Proof of Theorem [T] 


We prove the theorem using the Hardy-Littlewood circle method. From Cauchy’s theo¬ 
rem, we have 

p^{n) = [ /9“”'exp(<hfc(/9e(0)) — 27rin0) (i0. 

Jo 

By the periodicity of the integrand, we may replace the unit interval by any interval of 
length 1. We will use the interval U = (—1 — Xk~^]. This is a convenient choice 
because the main contribution to the integral comes from 0 near the origin. Using U 
instead of [0,1] prevents that region from being split in two. 

For a,q €N with (a,g) = 1, define 

m(q,a) = {0 : 10 - -I < q-^X^-^}, 

q 


and let 

m= IJ m{q,a). 

l<a<q<X^/^ 

We refer to these disjoint intervals as the major arcs, and we define the minor arcs to be 
the complement of the major arcs, namely 


m = u\m. 

In a typical implementation of the circle method, one would split the intergral into 
the major arcs and the minor arcs, with the major arcs making up the main term of the 
asymptotic formula. However, in our case, the contribution from 571(1,0) is signihcantly 
greater than the contribution from the rest of the major arcs. So we will split the integral 
into three main parts, namely 


p^{n) 






p exp(<I)fc(/9e(0)) — 27rm0) dQ. 


We will treat 971 \ 971(1,0) and m in the way one would traditionally treat the major and 
minor arcs, respectively, but the major arcs with q > 1 will not contribute to the main 
term of the asymptotic formula. Rather they will be “thrown away” into the error term. 
The main term of the asymptotic formula will come from the first part of the integral, 
when 0 is close to the origin. We examine that piece hrst. 
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We first consider 

( 10 ) 

When |0| < 1/X, 


r3/{87rX) 

<-8/{8ttX) 


p " exp(<hfc(/9e(0)) — 27rm0) dQ. 


(1 + 47r^)"^ < A < 1 


and by Lemma [2] we have 


( 11 ) = 


A 


l/k 


k J \1 — 27riXQ ) 


— - log 
2 ^ 


(27r)''X \ 1 


1 — 27riX0 

+ O i A-1/2 gxp 


+ 2«-'=> 


1 (2(irA)*+‘x) 


1 — 27riA0\ 


A 


■ 


l/k 


Thus we have 

(12) p-T,(pe(0)) 


= p "exp(“fc(pe(0))) 1^1+ 0 I^A exp (^2(7rA)^+^A 


l/k 


where 


Sfc(pe(0)) = - C 


1 + 1 


k 


r ^ 


A 


A: / V 1 — 27rzA0 


-2 log 


We also write 


A 


y/fc 

1 - 27rfA0\ 


= AAe*'^ 


1 — 27riA0 

where (p = arg(l + 2'KiXQ). Note that 0 < |^| < 7r/2, so 0 < cos{(f)/k) < 1. Hence 


A 


1 — 27rzA0 


)' 


= (AA)fc. 


So the 0-term in (1120 contributes 
(13) 

n , 1 + 1^^/1 

A 


« A-V2exp + ic(^)r(i)(AA)i + ic(-Ai)(AA)-i - i (2(7rA)'=+iA) . 


As a function of A, the expression here has a unique local maximum at 


An = 


C(T)r(l) 

X 1 fc+1 * 

{k + l)2fc7r k 
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Direct computation shows that Aq < 1 for k < 5 and Aq > 1 for k > 6. We will address 
these cases separately. It will help to recall that 


n 

X 


1 ,1, l/i. 1 1/ X 1 


If A: > 6, then Aq > 1, so the expression in (I13p is monotonically increasing in A for 
A < 1. Thus we may replace A by 1 to obtain that (II3p is 


< A 


- 1/2 


exp 


k ’^k’ 2 k 


27r^+^X 


If k = 2 or k = 4, then C{~k) = 0 and 0 < Aq < 1, so the expression in (II3p is 

< a-1/2 gxp 




If A; = 3 or A; = 5, then | < Aq < 1. Note that C(“3) = ]^)C(“5) = Thus 
the terms involving Ci~k) in (1131) have absolute value less than 1, and certainly less than 

1^ (2(7rA)^'''^A) ^ |. So, there exists some fixed d > 0 such that for any k >2, the expression 
in (fT^ is 


< 


X-V2 


exp 


A; +1 A: + 1 1 1 1 i 

2““ 


Hence the integral in (llOp is 

r-3/(87rX) 


(14) 


r 

/ p ” exp(H;j(/?e(0)) — 27rm0) d© 

J-3/(87tX) 


+ o(^X 1/2 exp 


A: + 1,,A; + 1 1 1 1 i 


We turn our attention to the main term in (|14p . When |0| < l/(27rA), the function 

F(0) := Ek{pe{Q)) — 2mnQ 


can be expanded as 

+ ^C(-fe)A-i - i log ((27r)"A) - y(27rA0)2 + G(0) 


where 

(15) 




G{Q) = ^ 


3=3 


j\ k 



{2'KiXQy. 













POWER PARTITIONS 


12 


Thus the integral in the main term of (1141) becomes 
exp + iC(^)r(i)Xi + iC(-A:)X-i) .3/(8.x) 


(16) 


exp 


( 271 ) 2 X 2 




I-3/{S-kX) 


exp (-y(27rX0)2 + G(0)) d0 


/ 


3/(87rX) 


exp (-y(271X0)2 ^ 


( 271 ) 2 X 2 J-3/{87tX) 

We rewrite the coefficients in the series for G(0) as 

ji k 2j ’ ’ 


where 


\ r(j + i) 


67 = 


1 / 2A:2 \ r(j + \) 


k + l) j\T{l)' ^ 2\k + l) j\T{l) 2j' 

We then rewrite the integral on the right-hand side of (11611 as 

f3/(87rX) 

(exp(G(0)) + exp(G(—0))) exp [—Y{2ttXQ)‘^) clQ 

3/{87tX) 

2 exp (G(0) - y(271X0)2) 


f 


= m 


f 

Jo 


We now make the change of variable (j) = (27rX0)2y, so that the right-hand side of (I16|) 
becomes 


(17) 
where 

(18) 

We have 


exp 


(Wa^)r(l)2i" - i) fO'718 

( 27 r)^xiy 5 Jo 


91 (exp (—(/)-|-77 ((/>))) (/) d(j) 


H{4>) = ^i^{a,+bjY-^)kpiY^- 
7=3 


91 (exp (—(/)-|-77((/)))) < e 




= e exp {yiH{(p)) 


00 

= y ^(-l)^'(a2j + b2jY-^WY-K 


and 
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For j > 2, we have 0 < 027 < 04 = and 0 < 627 < 027 • Hence, when 0 < 4> < 

9y/16, we have 




6k^ + 5k + l 

12^ J 


\ 00 

)y{i + y-^)Y, 


J=2 


Y 


6k‘^ + 5k + l\ Y{1 + Y-^){(j)/Y)‘^ 


< 


12 A;2 
9 /6k'^ + 5k + l 


1 - 


Y 


7 


12 /c 2 


(i + y-^)</.< 1 - 


56A;2 


since n is sufficiently large. Hence for Z > 0, 


f9Y/16 

/ IH (exp (—(^ + Ff(i^))) < 

Jz 


-^ (( 1 
e exp ( ( 1 — 


56/c2 


<())(() d(j) 


roo 

Jz 


Take Z = bQk^JlogY. Then 

f9V/16 


^yy/lb 

/ Tt (exp (-(/> +Ff(<()))) (()“^/^ <C y 

Jz 

The integral in (I14p now becomes 


(19) 


exp(^C(¥)r(iA^-i 

(27r)^xiy^ 


91 (exp (—(/) +FF((/)))) 0 ^/^di;^ + 0 (y '^) 


When 0 < (f) < Z, we have 


i'^+ly 2 


Hence, 


Let 


V f{aj + bjY-^)^iY^-2 < I-:-^ < (/.■^+ty-f- 

j=2J+3 1 — (<(’/H)2 


exp j ^ i-^(aj+ 6 jy ^)(;(!)2y^ 2 j = 1 + 0((/)‘^+2y 2 
\j=2J+3 / 

2J+2 

Hj((()) = J] z2(a,- + 6,y-^)0^y^-i 

j=3 

pZ 

/ 91 (exp (-(?!)+ FF((())))(()“^/^d0 

Jo 

pZ . . 

= / 91(exp(-0 + FFj(0))) (^l + O(0‘^+iy-i-'^)j 


Then 
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Similar to the argument for H, we have ^Hj{(j)) < (l — 0 and so the error term here 

contributes 


/•OO 

Jo 


Hence, by (|19p . the integral in (jl4p is now 


( 20 ) 


exp 


(^C(m)r(i)xl - 


, , fc+2 3 1 

( 27 r) 2 XiY‘2. 


m (exp (-(/) + Hjicf))) ^ 0{Y-^) ) . 


We have 


ex.p{Hj{cj))) = ^ 


Hjicpy 


j=0 


3'- 


The method of estimation of yi{H{4>)) can be used again to show that \Hj{(j))\ <C Y~ 2 (j) 2 , 
Thus \Hj{(j))\ < y“4. Therefore 

rZ 


and so 


OO ^2 

S,Jo 


e-‘^D\{Hj{(j)y)(f)-^ d(j) 




< y-4 




j=4J+A' 

We are left to deal with 


V y j 


<y 


-j-i 


( 21 ) 


4J+3 

1=0 


fHj{cj2y\ 






4> 2 d4>. 


If y is fixed, then Hj{(p) is a polynomial in of degree 2J + 2 with real coefficients. 
Moreover, the coefficient of {i(j)^^^y in Hj{(y) is given by 

{aj + bjY-yY^-i = ujiY-^y-^ + bj{Y-^y, 

which is itself a real polynomial in y“ 2 of degree j with a zero of order j — 2. The expression 
therefore a real polynomial in i(p 2 of degree at most L = (2J+2)(4J+3). 
This polynomial can be written as 


Y,Ph{Y--2){i(^-2y 


h=0 


where the coefficients Ph{z) are polynomials in 2 of degree at most h. In particular, we 
have po{z) = 1, pi{z) =p 2 {z) = 0, and for h > 3, Ph{0) = 0. The polynomials Phiz) have 
parity that agrees with the parity of h. 

For 0 < h < L, we have 



2 


d(l)<Y 


-J 


f 


h-l 
) 2 


#<y 


-J 
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Therefore, by (l20]l . 


/ 


3/(87rX) 


-3/(87rA) 


p "■ exp(<hfc(^e( 0 )) — 2irinQ) dQ 


( 22 ) 

where 


exp - i) 


, , fc+2 3 1 

(27r) —^2^2 


{I + 0{Y-J)) 


I = 


I 


^{exp{-(j) +Hj{(j))))(j) 2 d(j) 
L "Z , , 


E r 

b_n 0 


^# + o(y-^) 


h=0 
h even 


LI2 


(23) 


(/i + ^ ) P2h{Y-"^) + 0{Y-^). 


h=2 


Recall that p 2 h is an even polynomial, so the sum above is in fact a polynomial in Y 
Let Cj denote the coefficient of Y~^ in that polynomial. Then 

;.3/(87rX) 

/ p "" exp(‘hfc(/9e(0)) — 27rm0) d© = 

J-3/{8nX) 


-1 


(24) 


exp (fcHl((M)r( _ 1) 


J-1 


, . k+2 3 1 

(27r) —X2y2 


TTZ 


5 + E CjY-^ + OiY 

j=i 


-J\ 


If we replace J by J + 1, this is the expression given in 
consists of showing that 


/ 

JU 


U\[-3/{8-kX),3/(8-kX)] 


. The remainder of the proof 
exp(<l>fc(pe(0)) — 2'KinQ) dQ 


exp ( Wc(¥)r(i:)xl - 4) 

(27r)^xiyi 


y 


-J 


Suppose that 0 € 9JI(1,0) \ [— 3 /( 87 rX), 3 /( 87 ry)]. Then A, given by Q, is less than 
Applying Lemma [3] with (7 = l,a = 0, we see that 

lKchfc(pe(0)) <r(^)C(^)(XA)i+O(A^|0|hogA) 


k 

h 


k 


< rr(r)C(^) (^)' + 0 {x^+n- 
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Note that for 0 G 9Jt(l,0) we have \6\ = |0| < Therefore, 


(25) 


L 


an(l,0)\[-3/(87rX),3/(87rA)] 


p ” exp(<l)fc(pe(0)) — 27rin0) (i0 


exp 


< 


(WC(^)r(|)xI - j) 

(27r)^xiy5 


Y 


-J 


We next study the integral on the remaining major arcs. Suppose that 0 G Tl{q, a) with 
q > 1. Then we have q < and 0 = 0 — a/q satishes |0| < Thus 


q^/^+^logX (l+X^9\^^ <X^+^ 


and by Lemma [3] we have 


<f>fc(e-V^e(0)) = r 


k + l 


^ i=i j " Qj 


1 — 27riX0 


In order to obtain an estimate for the integral over the major arcs, we will first need a 
bound on the sum 


\Skiqj,aj)\ 


OO 

^ ^ 

/=i J " Qj 


] 


If q I j, then we have q = {q,j), i.e. qj = 1 and Sk{qj,aj) = 1. On the other hand, 
if g f j, then qj > 1 and Lemma [1] tells us that there is a constant 5^ > 0 such that 
\Sk{qj,aj)\ < qj{l — 6k)- Thus the sum satisfies 


\Sk{Qj:CLj\) _ |5'fc(gj,aj)| y^ \Sk{qj,aj)\ ^ 1 — y^ 1 

/ y fc+i ~ 2-^ ■h±l 2^ -h+l — 2-^ .Mi ' 2-^ .Ml 

1=1 J Qj j=i 3 '= Qj .7=1 3 Qj .7=1 3 '= j=i3 ^ 


_ fc+i 

i=i 3 '= Qj 
q\j 


_Pl2Xl> 

_ k + l 

j=i 3 Qj 
q\3 


= (1 - 4) 1 - 


A: + 1 


Mi I ^ \ u Mi 

fc / \ n / ri k 


+ 


1 

k + l 


<?|j 


q 


k + l 
k 


— 1 ~ <5/0 + 


6k 


C( 


A: + 1, 


Mi ; ^' u 
q k J 




Here we used the readily verifiable fact that Yliq\j3 “ = 9 “C(q:). We now have 

.t + iA X y-"=y.Si^| g 1(1 _ 1)^1/. 


5R r(- 


k 


1 — 2TTiXQ 


k+l 

3 = 1 j " Qj 


k 


k 


'k' 
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Let \ 97t(l,0). Then the above argument proves that there is a constant 6 with 

0 < 5 < 1 such that 


L 

Jw 


(26) 


p ^ exp($fc(pe(0)) - 2mne) dQ < exp 


exp 


, , k+2 3 1 

{2'k) — X2Y2 


Finally, we deal with the minor arcs. We will need one more estimate for <hfc(pe(0)). 
Lemma 4. Let 0 G m. Then, with all definitions as above, 

$fc(/9e(0)) < 

Proof Let iL G Z be a parameter at our disposal. As in the proof of Lemma [3l we have 

(27) 4>fc(e-i/^e(0)) = ^- H jkx>^-^X-^e--'^^/^ ^e{jn’^e) dx + O ( 

j=l ^ n<x V ^ / 

For each j, we use Dirichlet’s Theorem to choose aj G Z, qj G N, so that 

..—1 w 4—1 


je-^ <qi^Xt-\ qj<x^ 


We now use Weyl’s inequality [3] to obtain 


e{jn^Q) <C X 

n<x 

Note that for any A > 0, 

COO 


1+£_2-('=-i) i+£ 

“T -L q- 




2-(fe-l) 


Y x^ dx < Y 


X\ 


X/k 


So, the main term of ([27)) is 


K 


T 


1=1 


s 1+e 1 

A A * fc2'=-i 


+ 1 - 


— 

X\ ^ _2-{k-l) 


+1 - 


l+e 


A\~ 


2'=-^ 2-ik-l) 


Since qj < X^ fc, the last term is 

l+c_ 1 


k afc-i (fe_i) __ 

Qi < I — 


s i+£ . s 1 

A A * / A A 


As 0 0 9Jt, we must have jqj > X^!^. So we can replace the middle term as well: 


— 

A A '= _2-('=-i) 

T < 


. l+e , . 1 

AA~ X\~Y^ 


2 k 
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Putting all of this together, we see that 


l~l~£ _ 1 ^^ 


K 


i=i 


\ 1 I l + £ 1 

1 \ 


+ 


1 I 1+e 1 

1\ 


+ '7? 




Letting iL —>• oo gives the desired result. 

For 0 G m, we have by Lemma S] 

$fc(/9e(0)) 


Therefore 


(28) 


/ 


p " exp(<hfc(/3e(0)) — 27rm0) (i0 ^ 


exp(^<(m)r(i)xl-j) 

(27r)^xiy5 


Y 


-J 


Combining 


, and (f28l) completes the proof of Theorem [T] 


□ 


4. Proof of Theorem [2] 

We will use the notation from the previous section. Recall that 


p^{n) = f p "'exp(<hfc(/9e(0)) — 27rin0) d0. 

Ju 


Hence we have 


/(n + 1) - /(n) = [ p-'^ exp($fc(pe(0)) - 27rm0)(p-^e-2^*® - 1) d0. 
Ju 

Since “ 1| < + 1 < 4, the contribution from |0| > 3/(87rX) is 


exp (^c(¥)r(tA^ - \) 

(27r)^xiy^ 




X-^Y 


by the proof of Theorem [T] On the other hand, when |0| < 3/(8'7rX), we have 
P~^e 


— 1 = exp {— — 271^0) — 1 = — — 2-7170 + 0{X ^). 






X 








POWER PARTITIONS 


19 


We thus deduce that 


r-3/(87rA:) 


(29) p^{n + 1) — p^{n) = —2^1 / p~"‘ exp(<hfc(/9e(0)) — 27rzn0)0 dQ 

J-3/{87tX) 


exp 


+ 


(iffiC(¥)r(i A" - 0 

(27r)^xiy^ 


J-i 


+ + 0{Y-^) I {X-^ + 0(W-2)) . 

i=i 


It remains to evaluate 


rS/iSnX) 

—Ini / p "■ exp($fc(pe(0)) — 27rm0)0 d0. 

J-3/(8nX) 

The methods here are similar to those of Theorem[Tl so we only outline the major differences 
here. The extra factor of 0 in the integrand means that (I14p becomes 

/■3/(87rX) 

(30) / p ”exp(Hfc(/?e(0)) — 27rm0)0 (i0 

J-: 


/-3/(87rX) 


+ o(x-/^exp(f^C(^)r(i).Y4-l 

and the righthand side of (1161) becomes 

(^C(^)r(i)wi - i) r3/(8.X) 


- 6Xk 

2 


(31) 


exp 


{2tt)^X^ 


L 


-3/{87tX) 


exp {-Y{2TTXef + G(0)) 0 dQ, 


where G(0) is defined by (IT^ . 

We rewrite the integral in (1311) as 


I 


3/{8ttX) 


= 2i^ 


[ 

Jo 


(exp(G(0)) — exp(G(—0))) exp (—T(27rX0)^) 0 dQ 

3/{87tX) 


Att^X^Y 


I 


exp (G(0) - y(27rX0)2) 0d0 
9y/i6 

exp — (f)) dcj), 


using the change of variables cf) = (27rX0)^y with H defined by (1181) . Putting this into 
dSQD, we see that 

|^3/{8■!TX) 

p~"' exp{^k{pe{Q)) — 2TTinQ)QdQ 

.ttX) 

(^C(¥)r(i)vl - i) / pr/u 


(32) 

-2.^j_ 

(33) 

exp 


{2Tr)2+^X2Y 




exp {H{4>) — (f)) d(f) + 0{Y 
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The computations from this point on are entirely similar to Theorem [H and we end up 
with 

c9Y/i& 


rur / io 

/ exp — (p) d4> 

Jo 

rf^ + o(y-') 

j=0 V J- / 

1 fZ h 
Ph{y~^) e-^cp2 dcp + 0{Y--^) 
Jo 


L 


h=l 
h odd 

L/2 


(34) 


^r(h + l)p2h-i{Y--^) + o{Y-^) 


h=2 


Recall that P 2 h-i is an odd polynomial in Y For j > 1, let Cj denote the coefficient 
of (y-V 2 ) 2 j-i in the polynomial in (1341) . Then we have 

fS/iSnX) 

— 27ri / p "■ exp(4'fc(/9e(0)) — 27rzn0)0d© 

J-: 


l-3/{8nX) 


exp 


-h) f ^ 


(27r)2+^X2Y2 

Combining this with ([Mil and letting dj = Cj + cj , we have 

-w. , , > _ '’’‘P (TC{¥)r(|:Wi ~^h^i 


p^{n + 1) — p^{n) = 


, , k + 2 5 1 

{2'k) — X2Y2 


k-l 

+ ^ djY-^ + o(y 

i=i 


-k\ 


The error term of T ^ is due to the error of X ^ in (I29p . 


5. Computing the Coefficients 

In certain applications, it may be useful to know the values of the coefficients Cj, which 
appear in ([2|). As seen in (|23|) . these coefficients satisfy 


(35) 


L A/2 

^c^Y-^ =Y,^[h+^-]p,n{Y-y\ 

j=l h=2 

where the polynomials p 2 h are given by 


4J+3 




h =0 


1=0 


HMY 

il 


(36) 






POWER PARTITIONS 


21 


with 

(37) 

where 


2J+2 

Hj{cP) = Y, 

m=3 


Q"m, — 




r(m + ^) 

A; + 1 y m\ r(r) 


2k‘^ \ r(m + i) 1 

A: + 1 y ml r(4) 2m 


Given a particular value of J, one could input (l37)l and (l36l) into a computer algebra 
program, and expand it out into powers of 4> to obtain an expression for each of the 

polynomials Ph{z), which in turn could be put into (f3^ to obtain Cj. Note that L = 

(4J + 3)(2J + 2) is the degree of Ylt=o^ ^ polynomial in . Because of the 

error term of Y~^~^ in ([2]), it is only useful to find Cj up to j = J. However, it is 

necessary to compute all of the polynomials phi h = 0,..., L, in order to compute any of 

the coefficients Cj. For J = 1, there are 29 polynomials to compute to obtain the hrst 

coefficient ci = + |A: + 1). 
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